|
|
1.
基于蚁群的无线传感网最大化生存时间路由
陈友荣 俞立 董齐芬 洪榛
计算机应用
2011, 31 (11):
2898-2901.
DOI: 10.3724/SP.J.1087.2011.02898
为提高无线传感网的生存时间，对基于蚁群算法的最大化生存时间路由(MLRAC)进行了研究。该路由利用链路能耗模型和节点发送数据概率，计算一个数据收集周期内节点总能耗。同时考虑节点初始能量，建立了最大化生存时间路由的最优模型。为求解该最优模型，在经典蚁群算法的基础上，提出修正的蚁群算法。该算法采用新的邻居节点转发概率公式、信息素更新公式和分组探测方法，经过一定的迭代计算获得网络生存时间的最优值和每个节点的最优发送数据概率。最后，Sink节点洪泛通知网络中所有节点。节点根据接收到的最优概率，选择数据分组未经过的邻居节点发送数据。仿真实验表明，经过一定时间的迭代，MLRAC的生存时间可以收敛到最优值。该算法能延长网络生存时间，在一定的条件下，MLRAC算法比PEDAP、LET、Ratio-w、Sum-w等算法更优。
相关文章 |
多维度评价
|
|
